Detecting structure in parity binary sequences. Error correction and detection in DNA.

نویسندگان

  • Diego Luis Gonzalez
  • Simone Giannerini
  • Rodolfo Rosa
چکیده

0739-5175/04/$20.00©2006IEEE I n this article, we investigate the possible existence of errordetection/correction mechanisms in the genetic machinery by means of a recently proposed coding strategy [11]. On this basis, we numerically code exons, creating binary parity strings and successively we study their dependence structure by means of rigorous statistical methods (moving block bootstrap, and a new entropy-based method). The results show that parity sequences display complex dependence patterns enforcing the hypothesis of the existence of deterministic error-correction mechanisms grounded on this particular parity coding.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An approach to fault detection and correction in design of systems using of Turbo ‎codes‎

We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...

متن کامل

Unidirectional error-detecting codes

A xed-length binary code is called t{unidirectional error detecting if no codeword can be transformed into another codeword by at most t unidirectional errors. In this paper we consider the problem of mapping information sequences of length k into code-words of a t{unidirectional error detecting code of length k + p. In case of systematic codes we show that the parameters p and t must satisfy t...

متن کامل

Design of Single Error Correction-Double Adjacent Error Detection-Triple Adjacent Error Detection-Tetra Adjacent Error Detection (Sec-Daed-Taed- Tetra Aed) Codes

Error correction codes are used in semiconductor memories to protect information against soft and hard errors. Soft error is a major concern for memory reliability especially for memories that are used in space applications. Hamming codes are attractive as they are simple to construct for any word length and encoding / decoding can be done with low latency. In this paper, the design of Single E...

متن کامل

Reversible Logic Multipliers: Novel Low-cost Parity-Preserving Designs

Reversible logic is one of the new paradigms for power optimization that can be used instead of the current circuits. Moreover, the fault-tolerance capability in the form of error detection or error correction is a vital aspect for current processing systems. In this paper, as the multiplication is an important operation in computing systems, some novel reversible multiplier designs are propose...

متن کامل

Lectures on DNA Codes

For q-ary n-sequences, we develop the concept of similarity functions that can be used (for q = 4) to model a thermodynamic similarity on DNA sequences. A similarity function is identified by the length of a longest common subsequence between two q-ary n-sequences. Codes based on similarity functions are called DNA codes [1, 2, 3]. DNA codes are important components in biomolecular computing [4...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society

دوره 25 1  شماره 

صفحات  -

تاریخ انتشار 2006